﻿// Monkey Party HDU - 3506.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/HDU-3506#author=GPT_zh

远离我们的世界，有一个香蕉森林。许多可爱的猴子住在那里。一天，香蕉森林的国王SDH（宋大猴）决定举办一个盛大的派对来庆祝疯狂香蕉日。但是小猴子们彼此不认识，所以作为国王，SDH必须做些什么。
现在有n只猴子坐在一个圆圈里，每只猴子都有一个交朋友的时间。而且，每只猴子都有两个邻居。SDH想要把它们介绍给彼此认识，规则如下：
1.每次，他只能介绍一只猴子和这只猴子的一个邻居。
2.如果他介绍了A和B，那么A已经认识的每只猴子都会认识B已经认识的每只猴子，而这次介绍的总时间是A和B已经认识的所有猴子的交朋友时间之和；
3.每只小猴子都认识自己；
为了尽快开始派对并吃香蕉，SDH想要知道他在介绍上需要的最短时间。
输入
有几个测试用例。在每个案例中，第一行是n（1≤n≤1000），表示猴子的数量。下一行包含n个正整数（小于1000），表示交朋友的时间（按顺序，第一个和最后一个是邻居）。输入以文件结束。
输出
对于每个案例，你应该打印一行，给出SDH在介绍上所需的最短时间。

8
5 2 4 7 6 1 3 9



105
*/
int main()
{
    std::cout << "Hello World!\n";
}
 